////https://leetcode.cn/problems/fibonacci-number/
//#include<iostream>
//#include<cstring>
//using namespace std;
//
//class Solution {
//public:
//    int x[35];
//
//    int func(int n)
//    {
//        if (x[n] != -1) return x[n];
//        if (n == 1 || n == 0) return n;
//        x[n] = func(n - 1) + func(n - 2);
//        return x[n];
//    }
//
//    int fib(int n) {
//        memset(x, -1, sizeof(x));
//        return func(n);
//    }
//};
//
//int main()
//{
//    int n;
//    cin >> n;
//    Solution().fib(n);
//    return 0;
//}